Menger algebras of n-place opening 
operations 

Wieslaw A. Dudek and Valentin S. Trokhimenko 



Abstract 

Algebraic properties of n-place opening operations on a fixed set are de- 
scribed. Conditions under which a Menger algebra of rank n can be 
represented by n-place opening operations are found. 

1. It is known [5J, that on the topology on a set A one can talk in the lan- 
guage of open sets, or the language of closed sets, or the language of opening 
operations also called interior operations, or the language of closure operations. 
Various types of closure operations on algebraic systems and their applications 
are well described (see for example [3])- So, a natural question is about a sim- 
ilar characterization of opening operations. Such operations from an algebraic 
point of view were firstly studied by Vagner [TJ. Kulik observed in [3] that the 
superposition of two opening operations is not always an opening operation and 
found the conditions under which the composition of two opening operations of 
a given set A is also an opening operation of this set. Moreover, he proved that 
a semigroup S is isomorphic to a semigroup of opening operations of some set 
if and only if S is idempotent and commutative. 

Below we introduce the concept of n-place opening operations and find condi- 
tions under which a Menger algebra of rank n can be isomorphically represented 
by n-place opening operations of some set. 

2. Let A be a nonempty set, ty(A) - the family of all subsets of A, 7^0P(j4)) - 

n 

the set of all n-place transformations of ^J(A), i.e., maps /: X^J(A) — > ^p(A), 

n 

where X*p(A) denotes the n-th Cartesian power of the set Cp(A). For arbitrary 
f,g 1: ...,g n £ T n (ty{A)) we define the (n + l)-ary composition f[g x ...g n ] by 
putting: 

f[gi . ..g n ](Xi, . . .,X n ) = f(gi{X 1 , . . .,X n ), . . .,g n (X 1} . . .,X n )) 

for all X u ...,X n G 93(A). 

Such defined an (n + l)-ary operation O: (f,gi, ■ ■ ■ ,g n ) l— ^ /[<?i ■ ■ ■ gn] is 
called the Menger superposition of n-place functions (cf. [3j [6]). Obtained 
algebra (T n (ty(A)),0) is a Menger algebra in the sense of [2] and [3], i.e., the 
operation O satisfies the so-called superassociative law: 

f[gi ■ ■ >9n][hi ■ ■ ■ hn] = f[gi[hi . ..h n ] ...g n [hi... h n ]], (1) 
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where f,guhi £ T n {^(A)), i = l,...,n. 

We say that n-place transformation / G T n {ty{A)) is 

• contractive if for any Xi, . . . , X n 6 *Ip(v4) 

/(X!,...,x n ) c^n.-.n^; 

• idempotent if 

/[/•■■/] = /; 

• isotone if for any Xi, . . . , X„, Yi, . . . , Y n £ ty(A) 

x x c y x a . . . AX n c Y n =>■ . . . ,i n ) c /(Yi, . . ., y n ) ; 

• U-distributive, if for all X,Y,H 1: . . . ,H n £ ty{A), i = l,..,,n 

f{H\-\x u y, - f{H\-\x, h? +1 ) u /(#r\ y, fl^), 

where means iJ s , . . . , ff r for s ^ r. 

• fl- distributive, if for all X,Y, Hi, . . . , H n £ ^p(A), i = 1, . . . , n 

f{H[-\X n Y, H? +1 ) = f(H{-\X, Hf +1 ) n /(Fj- 1 , F, 

• full U-distributive, if for any family of subsets (Xk)keK of A and all 

keK k£K 

• full fl- distributive, if for any family of subsets (Xk)keK of A and all 

f(H{-\ f) X fe ,if« +1 ) = f) f(H[-\X k ,H» +1 ). 

keK keK 

It is easy to see that the contractivity of an n-place transformation / € 
T n (ty{A)) is equivalent to the system of conditions 

f(X li ...,X n )CX i , i = l,...,n. 

The isotonicity is equivalent to the system of n implications 

la^/fjjj-'.i.iyc/^.y,^), i = i,...,n, 

where X,Y,X\, . . . , X n , Hi, ... , H n £ ^p(A). It is also easy to show that the 
Menger superposition of contractive (isotone) n-place transformations of *}3(A) 
is again a contractive (isotone) n-place transformation of ^(A). 

An n-place transformation of *P(A), which is contractive, idempotent, and 
isotone is called an n-place opening operation on the set A. 

For n = 1 this definition coincides with the definition of opening operations 
proposed by Vagner (see [7]). 

3. We start with the following characterization of n-place opening operations. 
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Theorem 1. For an n-place transformation f of^l(A) the following conditions 
are equivalent: 

(a) / is an n-place opening operation on A; 

(b) for all X\, . . . , X„, Yi, . . . , Y n Ety(A) we have 

f(x 1 nY 1 , . . .,x n nY n ) c /(/(x x n ), . . . , /(xf ))n/(y 1 ")nY 1 n. . .ny„. (2) 

Proof, (a) ==> (b). Suppose that / is an n-place opening operation on A. Then, 
by the contractivity of /, for Xi, Yi G ty(A), i = 1, . . . , n, we have 

f{x x n y,.. .,x„ n y„) c (x x n y) n ... n (x„ n y„) c y n .. . n y n . (3) 

As n y CYj, i = 1, . . . , n, the isotonity of / implies 

f(x 1 n y, . . . , x n n y„) c /(y , . . . , y„) = /(y x "). (4) 

Similarly, Xj fl y C Xj, i = 1, . . . , n, implies 

/(X! n y, . . . ,x„ n Y n ) c /(x 1; . . . , x n ) = f{x[ l ). 

Since f{X[ l ) = /(/(X™), . . . , /(X? )), from the above we obtain 

/(Xi n y, . . . ,x n n Y n ) c /(/(x«) . . . , /(x»)), 

which together with ([3]) and (|1]) gives ©. Thus, (a) implies (6). 

(6) =>■ (a) . If an n-place transformation / satisfies © , then putting in © 
Xj = Yi, i = 1, . . . , n, we obtain 

/(xn c /(/(xn, • • • , /(Xf)) n /(Xf) n x x n . . . n x n . (5) 

So, /(X") C Xi n . . . fl X„, i.e., / is contractive. In addition, ([S]) implies 
/(Xf ) C /(/(Xf), . . . , /(Xf)). Since / is contractive, we have 

/(/(xn, . • . , /(xn) c /(xn n . . . n f{x?) = /(xn, 

which together with the previous inclusion proves that / is idempotent. 

If Xi C Y i} then obviously X, n y = X,. Hence, by ©, for Xi C Y h 
i = 1, . . . , n, we have 

/(x 1 ") = /(x 1 ny,...,x n ny„) c 

/(/(xn, . . • , /(*?)) n /(yn n y n . . . n y„ c /(y«), 

which means that / is isotone. Thus, / is an n-place opening operation. So, (b) 
implies (a). □ 

Theorem 2. For an n-place transformation f of^l(A) the following conditions 
are equivalent: 
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(i) f is contractive and full U- distributive; 
(ii) f is contractive and U- distributive; 
(in) for all X%, . . . , X n £ ^(-A) we have 

f(x?) = f(A,...,A)nx 1 n...nx n . (6) 

Proof, (i) (ii). Obvious. 

(ii) => (Hi). According to the U-distributivity, for all X,H\, . . . ,H n E 
and i = 1, . . . , n we have 

/ (H\-\ X, H? +1 ) U / (H\-\ X',H%_ 1 )=f (H\-\ A, H? +l ) , 

where X' = A \ X. Then clearly 

[f(H\-\x, h? +1 ) m)u ^f(H[-\X', H? +1 ) ni) = f(H\-\ A, H? +1 ) n X 

(7) 

Since / is contractive we have f(H\ 1 ,X,H^ l +1 ) C X, which implies 
f(H{- 1 ,X,H? +1 )nX = f(H\-\X,Hf +1 ). Similarly f(H{-\ X\ H? +1 ) C X' 
and X' n X = imply /(i/j -1 , X', fij^) fll = 0. Thus Q has the form 

f(H\-\X,H? +1 ) = f{H{-\A,H? +1 )nX. 

Using this identity we obtain 

f(Xii x 2 , x 3 , . . . , X„) = /(A, Xa, x 3 , . . . , X„) flXi = 
f(A, A,x 3 ,...,x n )nx 2 nx 1 = ...= 

f{A, A,A,...,A)nx n n...nx 2 nx 1 = f{A, . . . , A) n x x n . . . n x n . 

So, (ii) implies (Hi). 

(Hi) (i). It is not difficult to see that ((SJ implies f(X\, . , . , X n ) C 
X\ Pi . . . ("I A„. Thus, / is contractive. Moreover, in this case we also have 

f(A, A) n#i n ... n n ( |J x fe ) n n...nff„ = 

keK 

|J (/(A, A) n Hx n .. . n fr<_i ni fe nif i+ i n . .. n = 

fceif 

So, / is distributive with respect to the union. Thus (Hi) implies (i). □ 

Corollary 1. Every n-place transformation f on ^P(A) satisfying ([6]) is an 
n-place opening operation on A. 
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Proof. Any transformation satisfying © is clearly contractive. It is also idem- 
potent because 

/(/(Xf), . • . , /(xf)) = /(A, . . . , A) n /(Xf) - 
/(A, . . . , A) n /(A, ...,A)nx 1 n...nx n = 
/(A,...,4)nx 1 n...ni n = /(i; 1 ) 

for all Xi,...,X„ £¥(A). 

For X x C Yi, . . . , X n C Y n we have Xi n . . . D X n C Y x n . . . n Y n . Thus 

f(A, . . . , A) n x x n . . . n x„ c /(A, . . . , A) n y x n . . . n Y n . So, /(X?) c /(y x «). 

Hence / is isotone. □ 

Corollary 2. Every (full) U- distributive n-place opening operation is (full) 
distributive. 

Proof. Indeed, by Theorem [2j any U-distributive n-place opening operation / 
on the set A satisfies (j6]). Hence 

f(Ht 1 ,xnY,H? +1 ) = 

f(A, . . . , A) n Hi n . . . n n (x n F) n n . . . n H n = 
(j(A, . . . , A) n Hx n . . . n H^ n x n £T i+1 n . . . n H n 

(/(A, . . . , A) n #1 n . . . n ff<_i n r n n . . . n H n 

f(Ht\X, H? +1 ) n f(H[-\Y 1 Hf +X ) 

for X, Y, Hi, . . . , H n G ^(A) and i = 1, . . . , n. Thus / is H-distributive. 

Analogously, we can show that / is full H-distributive. □ 

4. On the set T n (ty(A)) of n-place transformations of the set A we introduce 
the binary relation ^ defined by 

f<9 (VX 1 ,...,X n )(/(XDc 5 (X 1 ")). 

It is easy to see that < is a partial order, i.e., it is reflexive, transitive and 
antisymmetric. 

Proposition 1. The relation < has the following properties: 
(a) If f G T n ($$(A)) is contractive, then 

f[gi • .-ffn] ^ Si 
for all gx,...,g„ G 7^CP(A)) and i = l,...,n. 



(fr) If f G 7n(^P(-^)) * s isotone, then 

g x ■< hi A . . . A g n < h n . . . .g„] ^ /[hi . . . h n ] 

for all gi,...,g n ,hi,...,h„ G 7^(^P(j4)). 
(c) If f £ T n ($$(Af) is isotone and g G 7^CP(A)) is contractive, then 

/'/•••'/ - /• 

Proof. If / G 7^CP(A)) is contractive, then for all Xl, . . . , X„ G ty(A) and every 
i = 1 , . . . , n we have 

. . . 5 „](xr) = /(^(x?), . . ., S nW)) c 9i (xr). 

Hence, f[g\ . . . g n ] ^ <?i. So, the first property is proved. 

If / € 7^(*P(A)) is isotone and gt < hi for gi,hi € 7^(^P(A)), i = l,...,n, 
then for all X u ...,X n G <P(A) we have &(Xf) C hi(X?), i = l,...,n, 
and consequently /(<7i(X?), . . . , g n (X?)) C /(/nflfl, . . . , M*"))- Therefore, 
. . . ff n ](Xp) C /[/i! . . . h n ](X? ). So, /[gi . . . g n ] ■< f[h x . . . h n ], which proves 
the second condition. 

The condition (c) is a consequence of (a) and (b). □ 

Theorem 3. The Menger superposition of n-place opening operations 
f,gi,...,g n defined on the set A is an n-place opening operation on A if and 
only if for each i = 1, . . . , n we have 

9i[f ■ ■ ■ f][gi ■ ■ ■ 9n] = f[gi--.g n ]- (8) 

Proof. (=>). Suppose that f,gi,---,g n and f[g\ . . . g n ] are n-place opening 
operations on A. Since each gi is contractive, according to {!]) and Proposition 
[TJ we obtain 

9i[f '■ ■ ■ f][9l ■ ■ ■ 9n] = 9i[f[9l ■ ■ ■ 9n] ■ ■ ■ f[9i ■ ■ ■ 9n]] ^ f[9i---9n]- 

On the other side, using ([1} and the fact that /[<7i •• •<?«.] is an idempotent 
n-place transformation, we get 

f[gi ■ ■ ■ 9n] = f[gi ■ ■ ■ 9n] [f[gi ■ ■ ■ g n ] ■ ■ ■ f[gi ■ ■ ■ g n }} = 

f[gi[f[gi ■■■gn}--- f[gi ■ ■ ■ g n ]\ ■ ■ ■ g n [f[gi ■ ■ ■ g n ] ■ ■ ■ f[gi ■ ■ ■ g n ]]\ < 

9i[f[gi ■■■g n }--- f[gi ■ ■ ■ gn}} = &•[/ ■ ■ ■ f][gi ■ ■ ■ g n }, 

which together with the previous inequality gives ([5]). 

( < J=). The Menger superposition of n-place opening operations is isotone 
and contractive n-place transformation since, as it was mentioned above, the 



G 



Menger superposition saves the contractivity and isotonicity. We show that 
f[gi . . .g n ] is idempotent. Indeed, according to ([1]) and ([8]), we have 

f[gi ■ ■•5n][/[fl'i ■■■9n}- .-S\gi ■ --gn}} = 

f[gi[f[gi ■■■gn}--- f[gi ■ ■ ■ svj] • • • g n [f[gi ■ ■ ■ g n ] ■ ■ ■ f[gi ■ ■ ■ svj]] = 

f [gi [f ■ ■ ■ f] [51 • ■ • g n ] ■ ■ ■ g n [/•••/] [51 • • • g n ]] = 

f[f[gi ■■■gn}- .-flgi ■ ■■gn}} =/[/••• f][gi ■■•g n ] = f[gi ■■■gn}- 

Thus, f[gi . . . g n ] is an n-place opening operation. □ 

5. Remind (cf. [2], [3]), that a Menger algebra (G,o) of rank n is a nonempty 
set G with an (n + l)-ary operation o : (/, g\, . . . ,g n ) 1— > f[g% . . . g n ] satisfying 
the identity ([lj . On such algebra we can define a binary operation * by setting 

x*y = x[y...y] 

for any x, y G G. It is easy to see that (G, *) is a semigroup. It is called the 
diagonal semigroup of (G,o). In the case when 

f[gm ■ ■ ■ g n ] = f * gx * g% * ■ • • * g n 

we say that a Menger algebra (G, o) is derived from its diagonal semigroup 
(G». 

Proposition 2. For any n-place opening operations f,g on the set A the fol- 
lowing three conditions are equivalent: 

(A) f * g is an n-place opening operation on A; 

(B) f*g = g*f*g; 

(C) f*g = f*g*f. 

Proof. (A) (B). This implication follows from Theorem [3] 

(B) (C). By Proposition □ we have f[g. . . g] < f, i.e., f *g< f- This 
together with (B) shows f *g = g* f *g ^ g* f- So, /*g ^< g*f, which in view of 
Proposition!]] (6) gives f*f*g f*g*f- Hence, f*g — f*f*g f*g*f di f*9, 
and consequently, f*g = f*g*f- 

(C) => (A). Since the Menger superposition saves the contractivity and 
isotonicity, then / * g is an isotone and contractive n-place transformation. We 
show that it is idempotent. In fact, 

(f*g)*(f*g) = (f*g*f)*g = (f*g)*g = f*(g*g) = f* g- 

Thus, / * g is an n-place opening operation. □ 

6. An abstract characterization of Menger algebras of n-place opening opera- 
tions is given in the following theorem. 
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Theorem 4. A Menger algebra (G, o) of rank n is isomorphic to some Menger 
algebra of n-place opening operations on some set if and only if it satisfies the 
following three identities 



Proof. Necessity. Let ($,0), where $ C T n (^{A)). be a Menger algebra of 
n-place opening operations on the set A. Then obviously /[/.../] = / for all 
/ 6 $. Thus, the condition © is satisfied. 

If /, 5 S then also f[g ■ ■ ■ g], g[f ■ ■ ■ f] G Therefore f * g mid g * f 
are n-place opening operations and by (B), (C) from Proposition [5] we have 
/ * 5 = 5 * / • Thus, /[<? . . . g] = #[/ •■■/]■ Hence the condition (flU)) also is 
satisfied. 

Further, using (TTJ) and Theorem|31 for f,gi,...,g n e $ and each i = 1, . . . , n, 
we obtain 

5i*/[5l • • -5n] = Sfi[/[ffl • • -5n] • ../[fll • .-5n]] = 5i [/•••/] [fll • • • 5n] = /[fll • ■ ■ 9n\- 

Thus 

5* * f[gi ■■■9n] = f[gi ■■■9n] 
for all i = 1, . . . , n. Consequently 

(/ * fl"i * ... * Sfi) * /[fi • • • 5n] = (/ * 5i * • • • * 5i-i) * (5i * /[5i • • • 9n]) = 
(/ * 51 * • • • * 5i-i) * /[.9i • • • 9n] = ■■■ = f * f[gi ■ ■ ■ 9n] = 

f[f[gi ■ ■ ■ 9n] ■ ■ ■ f[gi ■ ■ ■ 9n]} =/[/•••/] [.9i ■ • ■ 9n] = f[gi ■■■g n }- 




x[x 
x[y 



y[x...x], 



(9) 
(10) 

(11) 



Hence 



for every i 



(f*9i * ••• *5i) * /[5i • .-5n] = 
1, . . . , n. Since f[g ± . . . g n ] ^ g n and 



/[5i 



•5n 



(/*5i * ••• * 5n-i 



) * f[gi ■ ■ -9n] < (/ *5i * ■ 



* 5n-i) * 9; 



by Proposition [TJ the last equality means that 




(12) 



By Proposition Q] we also have 



/ * 5i * • • • * 9n d / * 5i * ■ • • * 9i ^ 9i 



for all i = 1, . . . , n. Therefore 



/[(/ * 51 * ■ • ■ * 9n) •••(/* 51 * ••• * 5n)] /[5l ■ • ■ 5n] 



■s 



i-e-, / * (/ * gi * ■ ■ ■ * g n ) d f[gi ■■■g n ], whence, by /*/=/, we obtain 

/ *9i * ■ ■ ■ *9n d /[fl-i ■ • -9n]- 

This, together with (JT^J) , gives /[pi . . . g n ] = f * g\ * . . . * g n . Thus, the condition 
(fTU|) is satisfied too. 

Sufficiency. Let (G, o) be a Menger algebra of rank n satisfying all the 
conditions of the theorem and let (G, *) be its diagonal semigroup. Consider a 
binary relation uj defined on the set G as follows: 

w = {{x,y)\x*y = y}. 

Since the diagonal semigroup (G, *) is idempotent and commutative, the relation 
uj is reflexive, transitive and antisymmetric. 
Next, for every x £ G we define the set 

lj(x) = {y £G\{x,y) £ uj} 

and show that 

u)(x\yi . . . y n ]) = uj(x) n u(yi) (~l . . . n w(y n ) (13) 

for x,yx, ...,y n £ G. 

Let x,y £ G. Then (x,x *y) £ uj because x * y = x * (x * y). Therefore, 
uj(x * y) C uj{x). Furthermore, x * y = x * y *y = y * (x * y), gives (y, x *y) £ uj, 
Thus uj(x * y) C w(y). Consequently, w(x * y) C fl Conversely, if 

z G oj(x) (~)uj(y), then (x, z) £ uj and (j/, z) € uj, i.e., x * z — z and y * z = z. So, 
(x * y) * z = x * (t/ * z) — z, which gives (x *y, z) £ uj. Thus, z £ uj(x * y). Hence 
uj(x) C\uj{y) £ uj(x * y). In this way we proved the equation: 

uj(x *y) = uj(x) (~1 uj(y). 
Using this equation and (fTU)) we obtain 

u(x[y x ■ ■■Vn]) = u(x *y x * ... * y n ) = uj(x * (y x * ... * y n )) = 
uj(x) n u(yi * (2/2 * • • • * y n )) = uj(x) n uj(y x ) n uj(y 2 * ... * y n ) = 
...= uj(x) n uj(yi) n . . . n w{y n ), 

which proves (fT3|). 

Consider the set 4> = | g S G} C 7^CP(G)) of all n-place operations f g 
defined by: 

f g (x?)=cj(g)nx 1 n...nx n (w) 

and the map P: g H> f g . 
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Obviously f g (G, ...,G) = 00(g). Thus f g (X{ 1 ) = f g (G, . . . , G)nXiH. . .(lX n . 
Hence, by Corollary [TJ f g is an n-place opening operation on the set G. More- 
over, for all g, g±, . . . , g n and Xi,..., X n g *$(G) we have 

f g [f gi . . . = f g (f gi (X?), ...J gn (X{ 1 )) = 

w ( 9 >n/ 51 W)n...n/ 9 „(xn = 

uj( g ) n (uj( 9i ) nl 1 n...nx n )n...n n jt x n . . . n x n ) = 

(uj( g ) n w<5i) n . . . n u{g n )) n Xi n . . . n Jf„ W 
u(g[gi ■ ■ ■ 9n}) nx 1 n...nx n = f g[gi ... gn] {x{ 1 ). 

Thus, P(g[gi . . ■ g n ]) — P{g)[P(gi) ■ ■ -Pign)], i-e., P is a homomorphism of G 
onto $. 

Suppose now that P(gi) — P{g2), where 51,52 S G. Then = f g2 , i.e., 
(JCf) = f a2 (X?) for all X u . . . ,X n e ^J(G). Hence nZifl...nI„ = 

w(<72) nXi n...(l X„, which for X\ = .. , = X n = G gives = w(g2)- 

Since w is an antisymmetric relation, from the above we conclude g\= gi- Thus 
P is a bijection of G onto This means that a Menger algebra (G, o) rank 
n is isomorphic to the constructed Menger algebra ($, O) of n-place opening 
operations. □ 

Corollary 3. A Menger algebra (G, o) 0/ rank n is isomorphic to some Menger 
algebra of n-place opening operations on some set if and only if it is derived 
from an idempotent commutative semigroup. 

The above corollary says that a Menger algebra isomorphic to a Menger al- 
gebra of n-place opening operations is an idempotent commutative n-ary semi- 
group. Since a diagonal semigroup of a group-like Menger algebra is a group 
(see p] or [3]), a group-like Menger algebra isomorphic to a Menger algebra of 
n-place opening operations has only one element. Obviously two Menger alge- 
bras of n-place opening operations are isomorphic if and only if their diagonal 
semigroups are isomorphic. 

According to Theorem [5] and Corollary [5] each n-place opening operation 
defined by is (full) U-distributive and (full) D-distributive. Therefore, we 
have the following corollary. 

Corollary 4. For a Menger algebra (G, o) of rank n the following conditions 
are equivalent: 

• (G, o) is derived from an idempotent commutative semigroup; 

• (G,o) is isomorphic to a Menger algebra of contractive (full) U-distributive 
n-place transformations on some set; 

• (G,o) is isomorphic to a Menger algebra of (full) U-distributive n-place 
opening operations on some set. 
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• (G,o) is isomorphic to a Menger algebra of (full) (J- distributive and D- 
distributive n-place opening operations on some set. 

7. For n = 1 Monger algebras of rank n are semigroups. So, as a consequence 
of our results, we obtain some useful facts for semigroups. 

Remind that Vagner (cf. |7J) defined opening operations on the set A as 
contractive, idempotent and isotone transformations of ^P(A). This definition 
coincides with our definition for n = 1. So, as a consequence of Theorem [T] we 
obtain 

Corollary 5. A transformation f of ^P(A) is an opening operation on the set 
A if and only if 

f(xnY)cf(f(x))nf(Y)nY 

is valid for all X, Y e 

From Theorem [5] and Corollary [T] we deduce 

Corollary 6. For a transformation f of ?fi(A) the following conditions are 
equivalent: 

• f is contractive and full U- distributive; 

• f is contractive and [J -distributive; 

• for every X G we have 

f(X) = f(A)nX. (15) 

Corollary 7. Any transformation f of ?fi(A) satisfying (|15p is an opening 
operation on A. 

As a consequence of Corollary^ we obtain 

Corollary 8. Every (full) U- distributive opening operation is (full) d-distri- 
butive. 

Putting n = 1 in Theorem [3] we obtain one of the main results of the paper 

®: 

Corollary 9. The composition f o g of two opening operations defined on the 
same set is an opening operation on this set if and only if fog = fogof. 

The another main result of [1] is a consequence of our Corollary 5] which for 
n = 1 has the form: 

Corollary 10. For a semigroup (G, ■) the following statements are equivalent: 

• (G, •) is an idempotent commutative semigroup; 

• (G, •) is isomorphic to a semigroup of contractive and (full) U-distributive 
transformations on some set; 
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• (G, •) is isomorphic to a semigroup of (full) ^-distributive opening opera- 
tions on some set. 

• (G, ■) is isomorphic to a semigroup of (full) U- distributive and (^-distri- 
butive opening operations on some set. 

Corollary 11. [1] A semigroup (G, •) is isomorphic to some semigroup of open- 
ing operations on some set A if and only if it is idempotent and commutative. 
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